Counting the Palstars
نویسندگان
چکیده
A palstar (after Knuth, Morris, and Pratt) is a concatenation of even-length palindromes. We show that, asymptotically, there are Dkα n k palstars of length 2n over a k-letter alphabet, where Dk and αk are positive constants with 2k−1 < αk < 2k − 1 2 . In particular, α2 . = 3.33513193.
منابع مشابه
Inverse Star, Borders, and Palstars
A language L is closed if L = L. We consider an operation on closed languages, L , that is an inverse to Kleene closure. It is known that if L is closed and regular, then L −∗ is also regular. We show that the analogous result fails to hold for the contextfree languages. Along the way we find a new relationship between the unbordered words and the prime palstars of Knuth, Morris, and Pratt. We ...
متن کاملComparison of the Effects of Three Different Counting Methods on Cardiopulmonary Resuscitation Quality and Rescuer Fatigue
Background: Chest compression with adequate depth and number is one of the main indicators of high-quality cardiopulmonary resuscitation (CPR). Nevertheless, no proper counting technique is suggested to provide sufficient number of massages. Aim: To compare the effects of three techniques of chest compression counting on the quality of CPR and rescuer fatigue. Method: Inthis clinical trial, 30 ...
متن کاملOptimization of measurement counting time in Gamma-ray spectrometry of soil samples
The method of optimal measurement counting time in Gamma spectrometry for soil samples was studied. Gamma spectrometry was done based on minimum detectable activity using the HPGe- p type with efficiency of 30% and FWHM 1.7keV (for 1.33 MeV 60Co). The samples were IAEA-RG Th-1, IAEA-RGU-1 and IAEA-RGK-1 prepared in bottles. The measurements were done for 12 different counting times from 5 min t...
متن کاملMeasurement of radium micro-precipitates using alpha spectrometry and total alpha counting methods
Background: This study consists of two parts. The first part deals with both qualitative and quantitative analysis of 226Ra using alpha spectrometry measurement method. In the second part, the percentage of radioactive equilibrium between 226 Ra and its daughter products were determined by alpha spectrometry and total alpha measurement system after elapsed time of 15 days from precipitation. Ma...
متن کاملOn the Means of the Values of Prime Counting Function
In this paper, we investigate the means of the values of prime counting function $pi(x)$. First, we compute the arithmetic, the geometric, and the harmonic means of the values of this function, and then we study the limit value of the ratio of them.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014